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CLAIMS 



What is claimed is: 




A router including buffers, for information units transferred through the router, 
comprising: 

a first set of rapidly accessible buffers for the information units; and 
a second set of buffersyfcr the information units that are accessed more 
slowly than the first set. 



A router as claimed in claim 1 wherein: 

the router is implemented on one or more integrated circuit chips; 

the first set a/buffers is located on the router integrated circuit chips; and 

the second set of buffers is located on memory chips separate from the 

router integrated ^circuit chips. 



A router as claimed in claim 



i win 



units for a complete set of virtual 



ere the second set of buffers holds information 
channels. 



A router as claimed in clgfm 1 wherein the first set of buffers comprises: 
a buffer pool; ^6d 
a pointer ; 



A router as claimed in claim 1 wl)ferein the first set of buffers is organized as a 
set-associative cache. 



6. 



A router as claimed in claim/) wherein each entry in the set associative cache 
contains a single information unit. 



• 
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A router as claimed in claim 5 wherein each entry in the set associative cache 
contains the Huffers and state for an entire virtual channel. 



A router as claimed in claim 1 further comprising flow control to stop the arrival 
of new information units while transferring information units between the first 
set of buffers abd the second set of buffers. 

9. A router as clai med in claim 8 wherein the flow control is blocking. 

10. A router as claimed in claim 8 wherein the flow control is credit-based. 



11. A router as claimed in/claim 1 further comprising miss status registers to hold 
information units Raiting for access to the second set of buffers. 

12. A router as/laimed in claim 1 further comprising an eviction buffer to hold 
entries ^faged for transfer from the first set of buffers to the second set of 
buff® 



information units 



13. A router as claim sd in claim 1 in a multicomputer interconnection network. 



14. A router as claim sd in claim 1 in a network switch or router. 



15. A router as claime d in claim 1 wherein the router is a fabric router and the 



i|re flits. 



A method of buffering information units in a router comprising: 

storing the information units/in a first set of rapidly accessible buffers; 

and 
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storing overflow from the first^et of buffers in a second set of buffers 
that are accessed more slowly than^he first set. 

17. X method as claimed in claim 16 wherein 

the router is implemented on one or more integrated circuit chips; 
the first set of buffers are located on the router integrated circuit chips; 

and 

th^Ssecond set of buffers are located on memory chips separate from the 
router integrated circuit chips. 



18. A method as claimed in claim 16 where the second set of buffers holds 
10 information units for\ complete set of virtual channels. 

19. A method as claimed in dlaim 16 further comprising, in the first set of buffers, 
storing the information units in a buffer pool shared by channels and pointing to 
information units within the\mffer pool from an array of pointers associated 
with individual channels. 

15 20. A method as claimed in claim 16\vherein the first set of buffers is organized as 
a set-associative cache. 

21 . A method as claimed in claim 20 whereSp each entry in the set associative cache 
contains a single information unit. 



22. A method as claimed in claim 20 wherein eachentry in the set associative cache 
20 contains the information unit buffers and state fot an entire virtual channel. 
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A method as claimed in claim 16 further comprising controlling flow to stop the 
arrival oi\new information units while transferring flits between the first set of 
buffers anaUhe second set of buffers. 

A method as cmimed in claim 23 wherein the flow control is blocking. 
A method as claimed in claim 23 wherein the flow control is credit-based. 



A method as claimed in claim 16^tirther comprising storing information units 
waiting for access to the secorfa set of flit buffers in miss status registers. 

A method as claimejMn claim 16 further comprising storing information units 
staged for transfer from the first set of buffers to the second set of buffers in an 
eviction buffer. 



A method as claimei 
interconnection ne 



1 in claim 16 wherein the router is in a multicomputer 
ork. 



A method as^daimed in claim 16 wherein the fabric router is in a network switch 
or router 



A method as claimed in claim 16 wherein the router is a fabric router and the 
information units areiflits. 

A network comprising a plurality of interconnected routers, each router 

including information unit buffers comprising: 

a first set of rapidlWaccessible information unit buffers; and 
a second set of information unit buffers that are accessed more slowly 

than the first set. 
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i network as claimed in claim 3 1 wherein: 

the router is implemented on one or more integrated circuit chips; 
the first set of buffers are located on the router integrated circuit chips; 

and 

le second set of buffers are located on memory chips separate from the 
router integrated circuit chips. 



33. A network asvclaimed in claim 31 where the second set of buffers holds 
information units for a complete set of virtual channels. 

34. A network as clanped in claim 31 wherein the first set of buffers comprises: 
10 a buffer podl; and 

a pointer array. 

35. A network as claimed i\ claim 3 1 wherein the first set of buffers is organized as 
a set-associative cache. 

36. A network as claimed in claiVi 3 1 further comprising flow control to stop the 
15 arrival of new information units while transferring information units between the 

first set of buffers and the seconM set of buffers. 

37. A network as claimed in claim 31 farther comprising flow control to stop the 
arrival of new information units whil\transferring flits between the first set of 
buffers and the second set of buffers. 



20 38. A network as claimed in claim 3 1 in a network switch or router. 
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10 42. 



39. A net\york as claimed in claim 3 1 wherein the router is a fabric router and the 
informaKon units are flits. 



A router comprising 

means for /toring information units in a first set of rapidly accessible 
buffers; and 

means f<ir storing information units in a second set of buffers that are 
accessed moreMowly than the first set. 

A router as claimed in claim 40 where the second set of buffers holds 
information units for a complete set of virtual channels. 

jouter as claimed in claim 40 wherein the first set of buffers comprises: 
a buffer pool shared by channels; and 

means for pointing to entries in the buffer pool for individual channels. 



43. A router acclaimed in claim 40 wherein the first set of buffers is organized as a 
set-associative cache. 

1 5 44. A router as claimed in claim 40 further comprising means for providing flow 
control for stopping the arrival of new information units while transferring 
information units between the first set of buffers and the second set of buffers. 



45. A router as claimed in claim 40 wherein the router is a fabric router and the 
information units are flits. 




